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Assistant Commissioner for Patents 
Washington, D.C. 20231 
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Re: Reissue Application of Jae-moon JO and Je-Chang JEONG 

APAPTIVE VARIABLE-LENGTH CODING AND DECODING METHODS FOR 
IMAGE DATA 
GurRef: Q60197 

Dear Sir: 



This is a request for filing a Reissue AppHcation of U.S. Patent No. 5,793,897 issued on August 
1 1, 1998 by Jae-moon JO and Je-Chang JEONG entitled APAPTIVE VARIABLE-LENGTH CODING 
AND DECODING METHODS FOR IMAGE DATA. A Reissue Declaration and Power of Attorney will 
be submitted at a later date. 

An Assent of Assignee to Reissue, Certificate Under 37 C.F.R. § 3.73(b) and Offer to Surrender 
Letters Patent will be submitted at a later date. 

Please transfer the drawings from prior Application No. 08/495,591, on which U.S. Patent 
5,793,897 issued, as there are no changes to the drawings. The specification, original patented claims, 
and original drawings are submitted in the form of a cut-up copy of U.S. Patent No. 5,793,897. 
Furthermore, new claims 8-17 are enclosed. 

A PTO Form 1449 hsting references, cited by applicants and/or the examiner during prosecution 
of the original application for U.S. Patent No. 5,793,897, is submitted herewith. 

Priority is claimed from December 16, 1993 based on Korean Application No. 93-28074. The 
priority document was filed in parent Application No. 08/495,591, U.S. Patent No. 5,793,897. 

The Government filing fee is calculated as follows: 

Total claims 17 - 20 = 0 x $18 = $ 00.00 

Independent claims 3 - 1 = 2 x $78 = $156.00 

Base Fee $690.00 

TOTAL FILING FEE $846.00 



A check for the statutory fee of $846.00 is attached. You are also directed and authorized to 
charge or credit any difference or overpayment to said account. The Commissioner is hereby authorized 
to charge any fees under 37 C.F.R. §§ 1.16 and 1.17 and any petitions for extension of time under 37 
C.F.R. § 1.136 which may be required during the entire pendency of the application to Deposit Account 
No. 19-4880. A duplicate copy of this transmittal letter is attached. 

Respectfiilly submitted, 



SUGHRUE, MION, ZDW, MACPEAK 
& SEAS, PLLC 




DarrylMexic 

Q Registration No. 23,063 



CALIFORNIA OFFICE. 1 010 EL CAMINO REAL.MENLO PARK, CA 94Q25.TELEPHONE (650) 325-5S0O.FACSIMILE (650) 325-6606 
JAPAN OFFICE.TOEINISHISHIMBASHIBLDG 4F.I3-5NISHI SHUVEBASHI KTHOME-MnsrATO-KU, TOKYO 105-0003, JAPAN.TELEPHONE (03) 3503-3760.FACSIMILE (03) 3503-3756 



Q60197 

PATENT APPLICATION 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



Reissue Application of U.S. Patent 

No. 5,793,897 issued on August 1 1, 1998 



In re Reissue Application of 



Jae-moon JO and Je-Chang JEONG 




Filed: 



August 11,2000 



U.S. Appln. No. 09/638,796 



For: APAPTIVE VARIABLE-LENGTH CODING AND DECODING METHODS 
FOR IMAGE DATA 



We, Jae-moon JO, of Kyungki-do, Republic of Korea and Je-Chang JEONG, of 
Seoul, Republic of Korea, do hereby declare and state as follows: 

Our residence, post office address and citizenship are as stated below next to our 

names. 

We believe that we are the original and first and joint inventors of the invention 
APAPTIVE VARIABLE-LENGTH CODING AND DECODING METHODS FOR 
IMAGE DATA which is described and claimed in the above-identified U.S. Patent No. 
5,793,897, issued August 11, 1998, and assigned to Samsung Electronics Co., Ltd., the 
specification of which is submitted with this application for reissue; and we affirm that we 
have reviewed and understand the contents of the specification, including the claims, as 
amended in this application for reissue. 

In comphance with 37 C.F.R, § 1.175(a)(7) and 1. 63(b)(3), we hereby acknowledge 
our duty to disclose information of which we are aware, which is material to patentability as 
defined in 37 C.RR. § 1,56. 

Priority is claimed under 35 U.S.C. § 1 19 from December 16, 1993 and December 15, 
1994 based on Korean Patent Application Nos. 93-28074 and 94-34497, respectively. 

In comphance with 37 C.F.R. §§ 1.175(a), we hereby declare and state that the above- 
identified U.S. Patent No, 5,793,897 is beheved to be at least partly inoperative for the reason 
that we had claimed less than we had the right to claim in the patent. 
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REISSUE DECLARATION UNDER 37 C.RR. § 1.175 
REISSUE APPLICATION OF U.S. PATENT NO. 5,793,897 

The purpose of seeking a reissue patent is to correct the insufficiency in the patented 
claims by presenting new claims that are commensurate with the true scope of our invention. 

Pursuant to 37 C.F.R. § 1.175(a)(1), we state as follows at least one error in the 
patent, which is relied on as a basis for this reissue. Claim 1 of the '897 patent recites a step 
offsetting a plurality of variable-length coding tables having different patterns of a regular 
region and an escape region according to statistical characteristics of said run, level data." 
However, we believe that the language "having different patterns of a regular region and an 
escape region according to statistical characteristics of said run, level data" excessively limits 
the type of variable-length coding tables that can be set to perform the objects of the 
invention. Furthermore, claim 1 recites ' Vherein said selecting step has the selecting range 
of a plurality of variable-length coding tables having different patterns of a regular region and 
an escape region according to said intra/inter mode information of the currently processed 
block." However, we believe that the language "having different patterns of a regular region 
and an escape region according to said intra/inter mode information of the currently 
processed block" is excessively limiting. As such, we believe that new claims should be 
added that do not limit the types of variable-length coding tables that can be employed by this 
adaptive variable-length coding method. 

The new independent claim 8 added in this reissue application does not include a 
recitation requiring the variable-length coding tables to be set "having different patterns of a 
regular region and an escape region according to statistical characteristics of said run, level 
data." Moreover, the new independent claim 8 does not include a recitation requiring the 
variable-length coding tables in the selecting range to have "different patterns of a regular 
region and an escape region according to said intra/inter mode information of the currently 
processed block." Accordingly, new independent claim 8 corrects an error in claiming less 
than we had a right to claim. 

Pursuant to 37 C.F.R, § 1 .175(a)(2), we state that all errors being corrected in the 
reissue application up to the time of filing this declaration arose without any deceptive 
intention. 

We hereby appoint John H. Mion, Reg. No. 18,879; Thomas J. Macpeak, Reg. No. 
19,292; Robert J. Seas, Jr., Reg. No. 21,092; Darryl Mexic, Reg. No. 23,063; Robert V. 
Slo- Reg, No. 22,775; Peter D. Olexy, Reg. No. 24,513; J. Frank Osha, Reg. No, 24,625; 
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REISSUE DECLARATION UNDER 37 C.F.R. § 1.175 
REISSUE APPLICATION OF U.S. PATENT NO, 5,793,897 



Waddell A. Biggart, Reg. No. 24,861; Louis Gubinsky, Reg. No, 24,835; Neil B. Siegel, Reg, 
No. 25,200; David J. Cashing, Reg. No. 28,703; John R. Inge, Reg. No. 26,916; Joseph J. 
Ruch, Jr., Reg. No. 26,577; Sheldon L Landsman, Reg. No. 25,430; Richard C. Turner, Reg. 
No. 29,710; Howard L. Bernstein, Reg. No. 25,665; Alan J. Kasper, Reg. No. 25,426; 
Kenneth J. Burchfiel, Reg. No. 31,333; Gordon Kit, Reg. No. 30,764; Susan J. Mack, Reg, 
No, 30,951; Frank L. Bernstein, Reg. No. 31,484; Mark Boland, Reg. No. 32,197; William H. 
Mandir, Reg. No. 32,156; Brian W. Hannon, Reg. No. 32,778; Abraham J. Rosner, Reg. No. 
33,276; Bruce E. Kramer, Reg. No. 33,725; Paul F, Neils, Reg. No. 33,102; Brett S. 
Sylvester, Reg. No. 32,765; Robert M. Masters, Reg. No. 35,603, George F. Lehnigk, Reg. 
No. 36,359, John T. Callahan, Reg. No. 32,607 and Steven M. Gruskin, Reg. No. 36,818, our 
attorneys to prosecute this application and to transact all business in the Patent and 
Trademark Office connected therewith, and request that all correspondence about the 
application be addressed to SUGHRUE, MION, ZEVN, MACPEAK & SEAS, FLLC, 2100 
Pennsylvania Avenue, N.W., Washington, D.C. 20037-3213. 

We hereby declare that all statements made herein of our own knowledge are true and 
that all statements made on information and belief are believed to be true; and further that 
these statements were made with the knowledge that willful false statements and the like so 
made are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the 
United States Code and that such willful false statements may jeopardize the validity of the 
application, any patent issuing thereon, or any patent to which this declaration is directed. 

Date: >^^g> 

First Inventor: 

First Name Middle Initial Last Name 

Residence: 




Signature: 

Post Office Address: ^m<^?a;^ C<3 . ^ j M A-^TAM^-Qo tC^r^ 

Citizenship: ^/f^>W 
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REISSUE DECLARATION UNDER 37 C.F.R. § 1.175 
REISSUE APPLICATION OF U.S. PATENT NO. 5,793,897 



Date: "imn^ 



Second Inventor: 




First Nam^ Middle Initial Last Nane 

Residence: ^^UfL, ^0 

Signature: 



Post Office Address: pp^/ms/iif^idj^ of f^rAy^'\r (^irMyii\^v£^J^irA 1^^'\vi€ey'^j 

Citizenship: Kof^^fi 
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Q60197 

PATENT APPLICATION 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



Reissue Application of U.S. Patent 



Jae-moon JO and Je-Chang JEONG 



In re Reissue Application of 




No. 5,793,897 issued on August 11, 1998 "-'npM^*" 
Filed: Herewith 

For: APAPTFVE VARIABLE-LENGTH CODING AND DECODING METHODS FOR 
IMAGE DATA 

ASSENT OF ASSIGNEE TO REISSUE 

Assistant Commissioner for Patents 
Washington, DC 20231 



Samsung Electronics Co., Ltd., the Assignee of the entire right, title and interest of the 
invention described and claimed in the above-identified U.S. Patent No. 5,793,897, hereby 
assents to the filing of the reissue appUcation of said patent m accordance with the Reissue 
Declaration and accompanying papers submitted herewith. I aver that I am empowered to assent 
to the filing of the reissue apphcation of said patent on behalf of Samsung Electronics Co., Ltd. 



Sir: 



SAMSUNG ELECTRONICS CO., LTD. 





(Typemme) 



Title: SCaiTo^- ^0^' 





Q60197 



PATENT APPLICATION 
IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re Reissue Application of 

Jae-moon JO and Je-Chang JEONG 

Reissue Application of U.S. Patent 

No. 5,793,897 issued on August 11, 1998 

Filed: Herewith 

For: APAPTIVE VARIABLE-LENGTH CODING AND DECODING METHODS FOR 
IMAGE DATA 

OFFER TO SURRENDER LETTERS PATENT UNDER 37 C.F.R. S 1.178 

Assistant Commissioner for Patents 
Washington, DC 20231 



Samsung Electronics Co., Ltd., is the Assignee of the entire right, title and interest of the 
invention described and claimed in the above-identified U.S. Patent No. 5,793,897. Samsung 
Electronics Co., Ltd., hereby offers to surrender U.S. Patent No. 5,793,897 to the U.S. Patent and 
Trademark Office (PTO). 

A certificate under 37 C.F.R. § 3.73(b) is attached. 

I am authorized to act on behalf of Samsung Electronics Co., Ltd. 

I hereby declare that all statements made herein of my own knowledge are true and that 
all statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code and that such willfiil false statements may jeopardize the validity of the application, any 
patent issuing thereon, or any patent to which this declaration is directed. 



Sir: 




SAMSUNG ELECTRONICS CO., LTD. 




Q60197 

PTO/SB/96 

Approved for use through 8/30/98. 0MB 0651-0027 
, . Patent and Trademark Office: U.S. DEPARUifmrg^MMERCE 

Under the Paperwork Reduction Act of 1985, no persons are required to respond to a collection of information unless it displaysXvaIi3^Mgc^?N number 



CERTIFICATE UNDER 37 CF.R 3Jm^ 

Applicant: Jae-moon JO and Je-Chang JEONG 



Application No. U.S. Patent No. 5J93,897 Filed: Issued August 11, 




Entitled: APAFIWE VARIABLE-LENGTH CODING AND DECODING METHODS FOR IMAGE DATA 
SAMSUNG ELECTRONICS CO., LTD. ,a Corporation 



(Name of Assignee) (Type of Assignee, e.g., corporation , partnership, university, government agency, etc) 

certifies that it is the assignee of the entire right, title and interest in the patent application identified above by virtue of either: 

A. 0 An assignment from the inventors of the patent application identified above. A copy which a copy thereof is attached. 

F^oi^i Jae-moon JO and Je-Chang JEONG To: Samsung Electronics Co., Ltd. 

OR 

B. □ A chain of title from the inventor(s), of the patent application identified above, to the current assignee as show below: 
f% 1. From To: 

^ 2 The document was recorded in the Patent and Trademark Office at ~ 
I fl ^^^1 J Frame , or for which a copy thereof is attached. 

lil 2. From Xo: 

The document was recorded in the Patent and Trademark Office at 



^^^^ , Frame , or for which a copy thereof is attached. 

3. From Xo: 

The document was recorded in the Patent and Trademark Office at 



^^^^ , Frame , or for which a copy thereof is attached. 

□ Additional documents in the chain of title are Hsted on a supplemental sheet. 
□J 4:opies of assignments or other documents in the chain of title are attached. 

Tfie'undersigned has reviewed all the documents in the chain of title of the patent application identified above and, tot he best of 
undersigned's knowledge and belief, title is in the assignee identified above. 

The undersigned (whose title is supplied below) is empowered to sign this certificate on behalf of the assignee. 

I hereby declare that all statements made herein of my own knowledge are true, and that all statements made on information and 
belief are beheved to be true; and further, that these statements are made with the knowledge that willful false statements, and the 
like so made, are punishable b fme or imprisomnent, or both, under Section 1001, Title 18 of the United States Code, and that such 
willful false statements may jeopardize the validity of the application or any patent issuing therej 



Date 




T^e or Printed Name' 



Title 



Burden Hour Statement: This form is estimated to take 0.5 hours to complete. Time will vaiy depending upon the needs of the individual case. Any comments on the 
amount of time you are required to conq>lete this form should be sent to the Chief Information Officer, Patent and Trademark Office, Washington DC 2023 1 DO 
NOT SEND FEES OR COMPLETE FORMS TO THIS ADDRESS. SEND TO Assistant Cotnmissioner for Patents, Washington, DC 2023 1 



ASSIGNMENT 



Whereas, 1/ We, Jae-moon JO and Je-Chang JEONG of 835-704, Hyundai Apt. , Jangmi 
Maeul Yatap-dong, Bundang-gu, Seongnam-city Kyungki-do, 463-070 Republic of Korea and 
108-1007, Wooseong Apt,, Yangjae-dong Seocho-gu, Seoul 137-130 Republic of Korea 



hereinafter called assignor(s), have invented certain improvements in 

ADAPTIVE VARIABLE-LENGTH CODING AND DECODING METHODS FOR 
IMAGE DATA 

and executed an application for Letters Patent of the United States of America therefor on 



Whereas, SAMSUNG ELECTRONICS CO,, LTD. ol 416, Maetan-dong, Paldal-gu, 
Suwon-city, Kyungki-do, Republic of Korea (assignee), desires to acquire the entire right, title 
■and interest in the said application and invention, and to any United States patents to be obtained 
: therefor; 

Now therefore, for valuable consideration, receipt whereof is hereby acknowledged, 

1/We the above-named assignor(s), hereby sell, assign and transfer to the above named 
assignee, its successors and assigns, the entire right, tide and interest in the application and the 
invention disclosed therein for th^ United States of America, including the right to claim priority 
" under 35 U,S.C. § 119, and I/we request the Commissioner of Patents to issue any Lettei s Patent 
• granted upon the invention set forth in the application to the assignee, its successors and assigns; 
■ and I/we will execute without further consideration all papers deemed necessary by the assignee 
in connection with the United States application when called upon to do so by the assignee. 

I/We hereby authorize and request my attorneys SUGHRUE, MION, ZINN, MACPEAK 
& SEAS of 2100 Pennsylvania Avenue, N,W., Washington, D.C, 20037-3202 to insert here in 
parentheses (Application number 08/495,591, filed August 2, 1995) the filing date and application 
number of said application when known. 



September 



30, 



1995; and 



Date:.s^pt-fimh^r 30. 1995 



s/ 




Ja^moonJO 




s/ 



Je-Chang JE(^G 





(Legalization not required but is prima facie evidence of execution under 35 U.S.C. §261) 
8/92 



LAW OFFICES 

SUGHRUE, MiON, ZiNN, MACPEAK& SeAS, PLLC 

2100 PENNSYLVANIA AVENUE, N.W. 
WASHINGTON, DC 20037-3213 
TELEPHONE (202) 293-7060 
FACSIMILE (202) 293-7860 
www.su^mxe.com 



BOX REISSUE 

Assistant Commissioner for Patents 
Washington, D.C. 20231 




August 11,2000 



u 



Re: Reissue Application of Jae-moon JO and Je-Chang JEONG 

APAPTIVE VARIABLE-LENGTH CODING AND DECODING METHODS FOR 
IMAGE DATA 
OurRef: Q60197 

Dear Sir: 

This is a request for filing a Reissue AppHcation of U.S. Patent No. 5,793,897 issued on August 
1 1, 1998 by Jae-moon JO and Je-Chang JEONG entitled APAPTIVE VARIABLE-LENGTH CODING 
AND DECODING METHODS FOR IMAGE DATA. A Reissue Declaration and Power of Attorney will 
be submitted at a later date. 

An Assent of Assignee to Reissue, Certificate Under 37 C.F.R. § 3.73(b) and Offer to Surrender 
Letters Patent will be submitted at a later date. 

Please transfer the drawings from prior Application No. 08/495,591, on which U.S. Patent 
5,793,897 issued, as there are no changes to the drawings. The specification, original patented claims, 
and original drawings are submitted in the form of a cut-up copy of U.S. Patent No. 5,793,897. 
Furthermore, new claims 8-17 are enclosed. 

A PTO Form 1449 listing references, cited by applicants and/or the examiner during prosecution 
of the original application for U.S. Patent No. 5,793,897, is submitted herewith. 

Priority is claimed fi-om December 16, 1993 based on Korean AppHcation No. 93-28074. The 
priority document was filed in parent Application No. 08/495,591, U.S. Patent No. 5,793,897. 

The Government filing fee is calculated as follows: 

Total claims 17 - 20 = 0 x $18 

Independent claims 3 - 1 = 2 x $78 

Base Fee 

TOTAL FILING FEE 



- $ 00.00 
= $156.00 
$690.00 
$846.00 



A check for the statutory fee of $846.00 is attached. You are also directed and authorized to 
charge or credit any difference or overpayment to said account. The Commissioner is hereby authorized 
to charge any fees under 37 CF.R. §§ 1.16 and 1.17 and any petitions for extension of time under 37 
C.F.R. § 1 .136 which may be required during the entire pendency of the application to Deposit Account 
No. 19-4880. A duplicate copy of this transmittal letter is attached. 

Respectfully submitted, 



SUGHRUE, MION, ZINN, MACPEAK 
& SEAS, PLLC 




DariylMexic 

Registration No. 23,063 



CAUFOKNIA OFFICE.1010 EL CAMINO REAL.MENIjO PARK, CA 94Q25.TELEPHONE (650) 325-5800.FACSIMII£ (650) 325-6606 
JAPAN OFFICE-TOm NISHI SHIMBASHI BUXj. 4F.1 3-5 NOSHI SHIMBASHI l-CHOME-MINATO-KU, TOKYO 105-0003, JAPAN.TELEPHQNE (03) 3503-3 760*FACSIMILE (03) 3503-3756 
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ABSTRACT 



An adaptive variable-length coding/decoding method pcr- 
foims an optimal variable-length coding and decoding 
depending on an intra mode/inter mode condition, quanti- 
zation step size and a current zigzag scanning position, such 
that a plurality of variable-length coding tables having 
different patterns of a regular region and an escape region 
accOTding to statistical characteristics of the run level data 
are set One of the variable-length coding tables is selected 
according to mode, quantization stq> size and scanning 
position, and the ccthogonal transform coefficients accord- 
ing to the selected variable-length coding table are variable- 
length-coded, 

7 Claims, 7 Drawing Sheets 
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ADAPTIVE VAiOABLE-LENGTH CODING 
AND DECODING METHODS FOR IMAGE 
DATA 

TECHNICAL FIELD 5 

The present invention relates to adaptive variablelength 
coding and decoding methods for digital im^e data, and 
m^e particuiariy, to adaptive variable-length coding and 
decoding methods which improve compression efBciency of 
transmission data by performing vartabie-iength coding and xo 
decoding adaptivciy, according to statistical characteristics 
of image data. 

BACKGROUND ART 

Rcccatiy, in an apparatus for transmitting and receiving 15 
video and audio signals, a method by which the video and 
audio signals arc coded to be digital signals to then be 
transmitted or stored in a memory and the digital signals are 
decoded to then be reproduced, has been widely adopted. 

However, in the case of coding a video signal into digital M 
data, die data quantity Is large. Hius. in order to decrease the 
overall data quantity by removing redundant data contained 
in die digital video signal, discrete cosine transform (DCT) 
coding, differential pulse code modulation (DPCM), vector 
quantization, or variablelengtfi coding (VLC) should be 25 
performed. 

FIG. 1 is a schematic block diagram of a general coding 
system for image data. The apparatus includes means 11 and 
12 for performing a DOT ftinction with respect to an NxN 
Wock and for quantizing DCT coefficients, means 13 and 14 ^ 
fat variable-length-coding the quantized data and for further 
con^ssing data quantity, and means 15. 16, 17, 18, 19, Al» 
A2, SWl and SW2 related to the inverse quantization and 
DCT operations with respect to &c quantized data to then 
perform a motion compcnsati<Mi, which codes image data in 
an intra mode or inter mode. 

FIG. 2is a schematic block diagramed a general decoding 
system for image data. The ap|)aratus decodes and repro- 
duces die image data coded by die coding system shown in 
FIG. 1. 

The <^>eratiott <rf the coding and decoding systems respec- 
tively shown in HGS. 1 and 2 will be briefly described. 

In FIG. 1. die video signal ii^wt through an input port 10 
becomes a signal of a frequency domain in the units of NxN 
blocks in DCT 11, where although the magnitude of a block 
is generally NjXNj, it is assumed tfiat Ni=N2=N, for the 
g^irf> of conveaiencc. The energy of transform coefficients is 
chiefly c<»ccBtrated ia a low frequency domain. Data trans- 
forms for each block arc perfumed by a discrete cosine ^ 
transform, Walsh-Hadamard transform, discrete Fourier 
transform* or discrete sine transform method. Here, the 
transform coefficients arc obtained by DCT operation. 

Quantizer 12 dianges the OCT coefficients into represen- 
tative values of a constant level through a predetermined 55 
quantization process. 

Variable-lengtfi encoder 13 variablc-length-codes die rep- 
resentative values using their statistical characteristics, 
therd>y further comjHessing the data. 

Meanwhile, a quantization st^ size which is varied 60 
depending on the state (a fullness) of a buffer 14 wherein die 
variable-lengtfi-coded data is stored, controls quantizer 12 to 
thereby adjust a transmission bit rate. The quantization stq> 
size Q,, is also transmitted to a receiver side, to be used in 
a decoding systenL 65 

Also, in general, there are many similar portions between 
consecutive screens. Therefore, In the case of a screen 



2 

having motion, a motion vector MV is obtained by estimat- 
ing the motion* and data is compensated using the motion 
vector MV. Then, a differential signal between adjacently 
positioned screens becomes very small, dicreby allowing 

5 transmission data to be m<H:e confessed. 

In order to perfocm such motion con:q>ensation, an inverse 
quantizer (Q**) 15 shown in FIG. 1 inverse-quantizes the 
quantized data ou^t from quantizer 12. Thereafter, the 
inverse-quantized data is invcrsc-DCT-opcrated in an 

10 inverse DCT means (DCT 16 to then be a video signal of 
a spatial domain. The video signal output from inverse DCT 
means 16 is stored in a frame memory 17 in firarac units. 
Motion estimator 18 scardies a block having the most 
similar pattern to that of an NxN block of input port 10 

15 among the frame data stored in feamc memory 17 and 
estimates the motion between blocks to obtain a motion 
vectcf MV. The motion vector MV is transmitted to a 
receiver side to be used in a decoding system and is 
simultaneously transmitted to a motion compensator 19. 

^ Motion compensator 19 receives the motion vector MV 
from motion estimator 18 and reads out an NxN block 
cocresponding to the motion vector MV from the previous 
framedataoutput from frame memory 17 to then supply die 
read NxN blodc to a subtracter Al connected witii ii^ut port 

^ 10. Then, subtractor Al obtains die difference between tfie 
NxN block supplied to input pott 10 and the NxN block 
having the similar pattern diereto supplied from motion 
compensator 19, The output data of subtractor Al is coded 
and then transmitted to the receiver side, as described above. 

^ That is to say, initially, the video signal d one screen 
(intraframc) is coded wholly to tiien be transmitted. For the 
video signal of the following screen (intcrframe), only die 
differential signal due to the motion is coded to then be 
transmitted. 

Meanwhile, the data whose motion is compensated in 
motion con^nsator 19 is summed with the video signal 
ou^ from inverse DCT means 16 in an adder A2 and is 
thereafter stored in frame memory 17. 

^ Refresh switches S Wl and SW2 arc turned off al a certain 
interval (here* the period is one group of pictures or a GOP 
period) by a control means (not shown), so that an input 
video signal is coded into t PCM mode to then be trans- 
mitted in tiie case of an intraframc iiiode and so that only the 
differential signal is coded to then be transmitted in the case 
of an interframe mode, thezeby refreshing cumulative cod- 
ing errors far a constant period (one GOP), Also, a refresh 
switch SW3 allows the transmission errors on a diannel to 
deviate from the receiver side within the constant time 

^ period (one GOP), 

In fills manner, the coded image data V^ is transmitted to 
the receiver side to tiien be input to the decoding system 
shown in FIG. 2. The coded image data Vc is decoded 
throu^ die reverse j^occss to the coding process in a 

55 variable-length decoder 21. The data output from variable- 
length decoder 21 is invcrse^uantized in an inverse quan- 
tizer 22. At tills time, inverse quantizer 22 adjusts the 
magnitude of the output DCT coefficients depending on the 
quantization step size Q^, supplied from fSxc encoding sys- 
tcm. 

An inverse DCT means 23 inverse-DCr-qe>erates the 
DCT coefficients of a frequency domain, supjdicd from 
inverse quantizer 22, into the image data of a spatial domain. 

Also, the motion vector MV transmitted from coding 
65 system shown in FIG. 1 is supplied to a motion compensator 
24 of decoding system. Motion compensator 24 reads out die 
NxN block corresponding to tiie motion vector MV from the 
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previous frame data stored ia a fraioe memory 25. compcD- 
sates the motion and then supplies the compensated NxN 
block to an adder A3. Then, adder A3 adds the inverse-IKT- 
opcrated DPCM data to the NxN block data supplied from 
motion compensator 24 to then output to a di^lay. 5 

HGS. 3A. 3B and 3C schematically show the process of 
coding image data. Hie sampling data of an NxN block 
shown in FIG, 3A is DCT-operated to be DCT coefficients 
of a frequency domain by the DCT method, etc, as shown 
in RG. 3B. The DCT coefficients arc quantized and arc to 
scanned in a zigzag pattern, to then be coded in the form of 
niniength and level-length, as shown in FIG, 3C. 

While the scanning is performed from a low frequency 
cono^xmcnt to a h^ frequency coitq>onent in scanning the 
NxN Uock, as shown in FIG. 3C a "nin'* and "level'' and 
set as a pair ex|ffessed as [run, level], and Is dieo coded. 

Here, the run represents the number of 0*s present 
between coefficients not being "(T among the quantized 
coefficients of an NxN block, and the level coirc^ads to ^ 
the abs<^ute value of ttic coeffideat not being 

For exanq>le, in the case of an 8x8 block, the run is 
distributed from ^X)"* to '*63** and die level varies depending 
to the data value output from a quantizer. Ihat is to say. if 
the quantized output value is indicated as an integer ranging 25 
from * -255'' to "+255r the level has a value ranging from 
"r to "+255.** At Ihis time, the positive or negative sign is 
expressed by an extra sign bit. In this manner, when a [nin« 
level] pair is set as a symbol if the run or level is large, the 
probability of the symbol is statistically very low. 30 

Therefcre, as shown in FIG. 4. the block is divided into 
a regular region and an escape r^on according to the 
probability of the symbol. For the regular region ^crc the 
probability of the symbol is relatively higju a Huffioaaa code 
Is used in coding. For the esci^ region ^ere the prob- ^5 
ability of the symbol is low, data of a predetermined fixed 
length is used in coding. Here, according to the Huffioan 
code. &e higher the probability of the symbol ^ ^octer ^e 
code is set. and vice vena. 

Also, the escj^ sequence ESQ in which data of esci^ ^ 
region is coded is composed of an escape code BSC. run. 
level and sign data S. each having a predetermined number 
of bits, as expressed in the following equation (1). 

ESQ=ESC -»4tUN -»L +S (1) 45 

For example, as described above, if the quantized value is 
from "-255" to "+255" in an 8x8 block, the esc^ sequence 
has a constant data length of 21 bits in total since the escape 
code data ESC is six bits, run daU RUN is six bits, level data ^ 
L is eight bits, and sign data S is one bit 

In this manner, according to the conventional variable- 
length coding method, since various extra infonnation is 
also transmitted together with coded data and the escs^ 
sequence set by one variable-length coding taMe depending 
OQ the statistical characteristics of data has a constant frxed 
length, there is a Umit in compressing dau quantity by 
coding transmitted data. 

Disclosure of tixc Invention ^ 

Thorcfcre, it is an object of the present invention to 
provide an adaj^ve variable-length coding method which 
improves con^jression efficiency of data by selecting an 
optimal variable-length coding table among a plurality ai 
variable-length coding tables accordii^ to the current scan- 62 
ning position and quantization step size while scanning in a 
zigzag pattern by block type. i.e., inter/intra mode. 
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R is aaochcr object of the present invention to provide a 
method for decoding data coded by the above adaptive 
variable-length coding method. 
To accomplish the above object there is provided an 
5 ad^tivc vanable-iengtb coding method according to the 
present invention whereby quantized orthogonal transform 
coe&ients are scanned in a zigzag pattern, are DCT- 
opcratcd to be |run* level] data and then arc variablc-length- 
codcd in a coding system f<x image data, the method 
con^rising the steps of: 
scttmg a plurality of vanable-lengU) coding tables having 
different patterns of a regular region and an escape 
region according to statistical characteristics of the 
[run, level] data; 
selecting one of the plurality of variabic-iengtfi coding 
tables according to intra/inter mode information of the 
currently processed blodc zigzag scanning position 
and quantization step size; and 
variable-length-coding the orthogonal transform coeffi- 
cients according to &e selected variable-length coding 
^ table. 

In a decoding system foe image data, the adaptive 
variable-length decoding method according to the present 
invention for decoding data coded by the adaptive variable- 
length coding method, comirises the steps of: 
^ setting a plurality of variable-length decoding tables hav- 
ing different patterns of a regular region and an escape 
region according to statistical diaracteristics of the 
[run, level] data; 
inputting intra/inter mode information transmitted from 
30 the coding system; 

inputting quantization step size transmitted &om the cod- 
ing system; 

detecting position information zigzag-scanning by 
accumulating run values of [run^ level] data; 
3^ selecting one of the jdurality of variable-length decoding 
tables according to the intra/inter mode infcxmation* 
quantization step size and position information; and 

variable-ieng^-decodiDg the data received according to 
the selected variable-length decoding table. 

^ BRIEF DESCRimON OF THE DRAWINGS 

FIG. I is a block diagram of a general coding system for 
image data; 

FIG. 2 is a block diagram crfa general decoding system for 
image data; 

FIGS. 3A-^ are schematic diagrams for explaining steps 
of the data processing process according to the ^^paratus 
shown in FIG. 1; 

FKj. 4 shows a conventional variable4eng& coding and 
^ decoding table; 

FKj. 5 is a schematic block diagram of a variable-lengdi 
encoder for implementing an adaptive variable-length cod- 
ing method according to die (sesent invention; 

FIGS. 6 A and tiB illustrate a method for selecting a 
variable-length coding table partitioned by a predetermined 
number in the adaptive variable-length coding method 
acc(xding to the present invention, wherein FIG. 6A r^e- 
sents the intra mode and FIG. 6B rq>rcsents the inter mode; 
and 

HGS. 7A, 7B and 7C are histograms [run, level] foe each 
^ symbol at the first second and Pth regions shown in FIGS. 
6A and 6B. 

BEST MODE FOR CARRYING OUT THE 
INVENTION 

65 Hercinbclow, a prcfcned embodiment of the present 
invention will be described with reference to the accompa- 
nying drawings. 
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In the adaptive variable-leagth coding method according 
to the present inventioa. a plurality of variable-length coding 
tables are used. The table is selected in accordance with a 
block type, quantization st^ size and a current scanning 
position while scanning a blocic in a zigzag pattern. This 5 
selection is in accordance with the statistical characteristics 
of I run. level | data which vary depending on block type. i.c.. 
intra mode^ter mode or luminance signal/color signal 
quantization step size and a current zigzag scanning 
position, and whldi will be described in more detaO. iO 

The inter mode for coding the differential signal between 
the current block data and motion con^)cnsated blodc data 
generates most of the DCT coefficients as "O** but scarcely 
generates larger values, compared to the intra mode for 
coding iaput block image data sequentially. This is because 15 
the variation in a motion compensation estate error thereof 
is typically smaller ftan that of the original video signal 

Also, tbe sUtistical characteristics of color which depend 
on the decimation in the spatial domain and narrow band- 
width are different from those of lun:unance. 20 

Iherefore. in accordance with Intra/lnter mode and 
lunoinance/oolor information, there may be four Uock types. 
Le., (intra, luminance)* (mtra, color), (int^. luminance) and 
(inter, color). However, 'for the block type in the present 
invention, the luminance/color information is excluded and 25 
only the intia/inter mode is considered because the color 
statistics are dependent on the downsam{>ling structure of 
the color signal. 

Also, in the case of a large quantization step size* DCT 
coefficients arc not hi^ in the high frequency components 
and many are generated as **0*s'* while the quantizer scans 
in a zigzag pattern. That is to say, in order to utilize the 
human visual characteristics, the DCT coefficients are 
divided into primary weighting matrices. Since &e wdght- 
ing matrix for high frequency con^xMcnt is large, when tiie 
current scanning is a high frequency component, small 
values (including "0*0 are crftcn produced but large values 
arc scarcely generated. 

Therefore, the present invention proposes an ad^ve 
variablc4ength coding/decoding method usii^ a plurality of 
variable-length coding/decoding tables in which the block ^ 
type (intraAnter mode), scanning position and quantization 
step size are comiHned, which is called a Huffman code 
book. 

Also, the present invention is zdopltd for a general coding 
system shown in FIG. 1 and for a general decoding system *5 
shown in FIG. 2. 

FIG. 5 is a sciiematic block diagram of a vanable-lcngth 
encoder for implementing tiie adaptive variable4ength cod- 
ing method according to (he i^esent inventioa. 

Acc(^g to FIG. 5. quantized DCT coefficients are ^ 
scanned in a zigzag pattern by zigzag scanner 31. 

\toble-lcttgth coding table selector 32 outputs a control 
signal for selecting the oonresponding first to Pth variable- 
length coding tables 33.1, 33.2. . . 33,P according to the 
Wock type (intra/internaode), quantization step size Qss, and 35 
scanning position SP. 

The quantized DCT coefficients output from zigzag scan- 
ner 31 arc variablc-length-codcd in accordance with the 
selected variable-length coding table, to then be transmitted 
to buffer 14 shown in FIG. 1. ^ 

Variable-length decoder 21 of the decoding system shown 
in FIG. 2 variable-lei^-decodcs data coded in the reverse 
^ order to that of the variable-length coding process as shown 
* in FIG. 5. 

Subsequently, toe method for selecting a plurality of 65 
variable-length coding/dccoding taWes will be described in 
detail with reference to FIGS. 6A, 6B and 7A to 7C. 



6 

FIG. 6 A shows P variable-length coding tables Ti, 

T_ selected in accordance with quantization step 

size Q„ and the current scanning position SP (during zigzag 
scanning) for the intra mode. FIG. 6B shows P variablc- 

5 length coding tables T^, Tj selected in accordance 

with quantization step size Q„ and the current scanning 
position SP (during zigzag scanning) for die inter mode. 

The "0" scanning position SP corresponds to the DC 
component, the "63** scanning position SP represents the last 
iQ scanning position in the corresponding WockL and quanti- 
zation step size Q„ has values ranging from to **62.- 

First in order to select one of P variable-length coding 

tables T^, T^, it is determined whether the currenUy 

process block mode is an inter mode or intra mode. 
15 That is to say, as shown in FIGS. 6Aand 6B. the blodcs 

for selecting the variable-length coding tables T^, Tj T^ 

arc different depending on the nKxIe. In other words, com- 
paied to the inter mode, the intra mode has larger selection 
blocks for the first and second variable-length coding tables 
Ti and Ta and a smaller selection block for the Pth variabie- 
^ lengdi coding UbleT^ 

In the detenoiaed mode, the first second or Pth variable- 
length coding tebk Tj, Tj or are selected in aca»dancc 
with quantization step size scanning position SP. 

Quantized DCT coeflEdcnts arc variable-length-coded in 
accordance with the selected variablc-lengdi coding taWc. 

Ha:e, an example of P regions partitioned on a (SP, 
plane in accordance with intra and inter modes shown in 
FIGS. ^ A and can be esqaressed as follows. 

In the intra mode: 

region 1: SP-M5«<Ki; 

region 2: ^SP -KLr<K2i 

region P: Kp-l^SP+(J„<KpIn the inter mode: 

region 1: SP-KJ„<L,; 

region 2: ^SP4Q«<Lj; and 

region P: 1^-1 gSIHQ^<l-p 

The FTOper partiti<m as above can be sought empirically 
based on sufficient statistical analysis for various experi- 
mental stetcs. These states iiKludc such factors as video 
^ sequence, bit rate, GOP and partitioning method. 

HGS, 7A, 7B tad 7C diow examples of fixe variable- 
lengdi coding ubies shown in FIGS. 6A and €B, 

The viriablc4cng^ coding t^les have a regular re^on 
and esc^ region which differ depending on the statistical 
45 characteristics of [run, kvcl]. 

That is to say, the first second, . . Pth tables T^.Tj- . 
T- hjtve the regular region ud esc^ region having differ- 
ent patterns and the Pth table T. has a smaller regular region 
than that of the first or second tables Tj or Tj. 
50 Meanwhile, the [run, level] symbol i s likely to ha vc a low 
probalality thereof if the run and/or Icvd lengths have a 
large value. As shown in FIG. 4, the respective symbob of 
the esca^ region has a fixed lecgfii of 21 bits obtained by 
adding a six-bit esci^ie code, an eight-bit run, one-bit sign 
data. 

Howevct in escape coding, since there is redundancy in 
the run and level fields, the dau quantity may be reduced. 
That is to say, the bit number required for expressing run is 
dependent on the scanning position during zigzag scanning 
for two dimensional DCT coefficients and die bit number 
^ required for expressing level is dependent on the quantiza- 
tion step size. Also, quantization weighting matrices of 
intra-coded blocks and inter-coded blocks arc different from 
eadi other. 

The new csc^ sequence ESQ having a fixed length of 21 
^ bits can be modified into that having a variable length using 
the aforementioned characteristics according to Equation ( 1) 
above, where ESQ is cons^sed of six bits, RUN is com- 



posed of zero to six bits, L is coursed oi one to eight bits. 
S is consposed of oae bit, the run data is dependent upon 
scanmngpositioo, and the level is dependent upon quantizer 
Therefore, since the modified escape sequence has a 
variable length ranging from eight to 21 bits, conqwred to 
the fixed length of 21 bits, image data can be further 
compressed. 

In decoding the new escape sequence* since the respective 
current scanning positions are automatically matcbed for the 
coding system and decoding system, the number of bits 
required for expressing the run value can be matched lo 
without transmitting extra information. Also, in the case of 
the level length, since the quantization step size is transmit- 
ted to the decoding system for inverse quantization, ^e 
transmitted quantization st^ size can be used in synchro- 
nizing the number of bits required for exfnressing level is 
which requires no extra information to be transmitted. 

The above-described variable-length coding and decoding 
methods which improve con^ssion efficiency by adjusting 
the length of the escape sequence variably are disclosed in 
the U.S. pat ^licatioa Scr. Ko. OS/069.914 filed on Jun. 1. ^ 
1993 by the assignee of the present invention. 

According to the present invention, a plurality of variable- 
lengd) tables are provided for bodi the coding and decoding 
sides, vMcb. may be sli^y noore conq>lex in hardware, 
con^)ared to the case of using a conventional single taUe. 
However, the present invention is adopted for the case i»^n ^ 
a high data compression rate is necessary. Also, the oxre- 
spooding mode, quantization st^ size and scanning position 
information generated in coding side is transmitted to the 
decoding side. The mode and quantization step size infor- 
mation is transmitted in a constant period of time or is 30 
transmitted whenever there is a change. The scanning posi- 
tion information Is not transmitted separately but is obtained 
automatically by accumulating the run values after obtaining 
[run. levelj values of the decoding side. 

Therefore, although the inf(7matioQ on the selected 35 
variable-length coding table is not transmitted separately 
with respect to the block data transmitted to the decoding 
side, the vaiiable-lengtfi coding table selected dining coding 
can be identified from the OKxle and quantization st^ size 
infonnation transmitted from the coding side and the posi- ^ 
tion information automatically calculated torn the run value 
in the decoding side. Then, the same variable-length coding 
table as that adopted for coding is used for decoding the 
transmitted block data. 

As described above, the method according to the present 
invention can increase dauoompressioa efficiency such that 
image data coded and decoded by selecting one a plurality 
oi variable-length coding Ubles having a regular re^on and 
an esc^ r^on. using mode, quantization step size and 
zigzag scanning position infonnation. 

Also, according to the present invention, no extra bit so 
which eoqxresses the variable-lengdi coding table selected 
during coding is necessary to be transmitted for decoding. 
The transmission data can be further compressed by adjust- 
ing variably the run and level lengths of the data to be coded 
in the esca^ region of die selected variable-length coding 55 



An ad^vc variable-length coding/decoding method 
according to the present invention can impiove the com- 
pression ^iency of digitally transmitted dau and is appli- 
cable to various technological fields including digital 
communication, multimedia and personal computer 
systems, and digital video ^>paratuses sudi as a high defi- 
nition television or digital videocassette recorder. 



J 1. An adaptive variable-length coding mcdiod whereby 
quantized orthogonal transform coefScients are scanned in a 
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zigzag pattern, are modified lato run, level daU and thea are 
variable-length coded in a coding system f<x image data, 
said method conopdsing the steps of: 

^ setting a plurality of variable-length coding taMes having 
different patterns of a regular region and an escape 
region according to statistical diaractcristlcs of said 
nm, level daU; 
selecting one of said plurality of variablc-icngth coding 
10 tables according to intra/inter mode infoimation of the 
cuirently processed block* zigzag scanning position 
and quantization step size; and 
variable-length coding the orthogonal transform coe& 
cients according to said selected variaUe*length coding 
table, wherein said selecting step has the selecting 
range of a i^uraiity of variable-length coding tables 
having different patterns of a regular region and an 
escape region according to said intra/inter mode infor- 
mation of the currently Processed block. 
^ 2. The adaptive variable-length coding method as claimed 
in daim 1. wherein said variAbie-kngth coding table is 
selected la accordance with said zigzag scanning position 
and quantization step size within the range determined by 
the cocresponding inode. 
25 3. The ad^ ve variable-length coding method as claimed 
in claim h wherein data of said escape region of said 
variabk-lcngth coding table selected in said variabie-length- 
coding step is coded into data having variable run-length and 
level-length, 

30 4* An adaptive vari^le-length decoding method for 
decoding the data coded by said ads^tive variable-length 
coding method as claimed In dalm 1, in a decoding system 
for image data, said decoding method coc^prises the st^ of: 
setting a plurality of variable-lengdi decoding tables hav- 
35 ing different patterns a regular region and an escape 
region according to statistical diaracteristics of the run, 
level data; 

inputting iotra^ter mode information transmitted from 
said coding system; 
^ Inputtiog quantization step size transmitted from said 
coding system; 
detecting position infoanatlon wfaHe zigzj^-scanning by 
accumulating run vahies of run* level data; 
4 j selecting one of said plurality of variable-length coding 
titles according to said intra/tnler mode information, 
quantization step size and position infocmadon; and 
variaUe-length decoding the data received according to 
said selected variable-length coding table. 
50 5. The ad^ve variable-length decoding method as 
claimed in claim 4, wherein said variable-length decoding 
tabic selectmg step has the selectioa range of a plurality of 
variable-lengii coding tables having different patterns of a 
regular region and an esca^ r^on according to said 
intraAnter mode information ci the currently processed 
block in said mode information inputting step. 

6. The adi^ve vaiiable-lengdi decoding method as 
claimed in claim 5, wherein said variable4eagth decoding 
table is selected in accordance witii said zigzag scanning 
position and quantization step size within the range deta- 

^ mined by the corresponding loode. 

7. The ad^tivc variable-length decoding method as 
claimed in claim 4, wherein data of said escape region of 
said variabie-lengtii decoding table selected in said variable- 
length-decoding step is decoded into nm, level data coerc- 
es spending to variable run-length and level-length. 
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"^ 8, An adaptive variable-length coding method in which quantized orthogonal transform 
coefficients are scanned in a predetermined pattern, and then are variable-length coded in a 
coding system for image data, said method comprising the steps of: 
setting a plurality of variable-length coding tables: 

selecting one of said plurahtv of variable-length coding tables according to intra/inter 
mode information, and scaiming position and quantization step size, wherein said 
selecting step has the selecting range of a plurahtv of variable-length coding tables: 
and 

variable-length coding said quantized orthogonal transform coefficients according to said 
selected variable-length coding table. 

9. The adaptive variable-length coding method of claim 8. wherein said variable-length 
coding tables have different patterns of a regular region and an escape region. 

10. The adaptive variable-length coding method as claimed in claim 9. wherein said 
variable-length coding table is selected in accordance with said scanning position and 
quantization step size within the range determined in accordance with said intra/inter mode 
information. 

11. The adaptive variable-length coding method as claimed in claim 9. wherein data of 
said escape region of said variable-length coding table selected in said variable-length-coding 
step is coded into data having variable run-length and level-length. 

J 12, An adaptive variable-length decoding method for decoding the data coded bv an 
adaptive variable-length coding method, in a decoding svstem for image data, said decoding 
method comprising the steps of: 

receiving intra/inter mode information: 

receiving quantization step size: 

detecting position information: 

selecting one of a plurahtv of variable-length decoding tables according to said intra/inter 
mode information, quantization step size and position information: and 

variable-length decoding the data received according to said selected variable-length 
coding table. 

13. The adaptive variable-length decoding method of claim 12, wherein said detecting 
position information step is performed bv in accordance with run, level data. 

14. The adaptive variable-length decoding method as claimed in claim 13, wherein said 
variable-length decoding table selecting step has the selection range of a plurahtv of variable- 
length decoding tables having different patterns of a regular region and an escape region 
according to said intra/inter mode information of the currently processed block in said mode 
information inputting step. 
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15. The adaptive variable-length decoding method as claimed in claim 14. wherein said 
variable-length decoding table is selected in accordance with said zigzag scanning position and 
quantization step size within the range determined in accordance with said intra/inter mode 
information. 

16. The adaptive variable-length decoding method as claimed in claim 15. wherein data 
of said escape region of said variable-length decoding table selected in said variable-length 
decoding step is decoded into run, level data corresponding to variable run-length and level- 
length. 

17. The adaptive variable-length decoding method of claim 16. wherein said detecting 
position information step is performed bv accumulating the number positions indicated bv a run 
value and level data« 
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